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Beschreibung 

Die Erfindung betrifft ein Verfahren zur Ermittlung 
von Bewegungsvektoren fur die Ubertragung von digi- 
taler Bildinformation mil niedriger Bitrate nach denn 
Oberbegriff des Patentanspruchs 1 . Ein solches Verfah- 
ren ist bekanntaus 2nd International Techn. Synnposium 
on Optical an Electro. -Optical Applications Science an 
Engineering SPIE Conference, Band 594, Cannes, FR; 
Dezember 1985, Seiten 119-128, G. Kumnnerfeld et al.: 
'_Coding Television Signals at 320 and 64 kbit/s'. 

In der DE-Fachzeitschrift "Frequenz", 43 (1989) 3 
ist ab Seite 86 ein Autsatz abgedruckt nnit dem Titel: 
"Codierung von farbigen Bewegtbildzenen nnit 64 kbit/s 
- Ein neuer Ansatzzur Verwirklichung eines Bildtelefons 
im ISDN". Dieser Aufsatz wird fortgesetzt irm Heft 4 ab 
Seite 98 und inn Heft 5 ab Seite 1 26. 

In diesenn Aufsatz wird ausfuhrlich beschrieben, auf 
welche Weise beinn Empfanger eine annehnnbare Bild- 
qualitat erreicht warden kann, obwohl die Bitrate des 
Ubertragungskanals nur 64 kbit/s betragt. Wie in denn 
auf Seite 87 beginnenden Abschnitt 2 (Grundlagen der 
Bewegtbildcodierung) angegeben ist, wird in zeitlicher 
Richtung eine DPCM-Schleife eingesetzt. Die Differen- 
zen zwischen einem Schatzbild und einem aktuellen 
Bild werden codiert und zum Empfanger ubertragen. 
Dabei spielen Bewegungsvektoren eine wesentliche 
Rolle. 

In denn auf Seite 88 beginnenden Abschnitt 3 wird 
eriautert, welche Operationen notwendig sind, unn einen 
Bewegungsvektorzu ernnitteln. Daraus geht hervor, da3 
relativ unnfangreiche Berechnungen notwendig sind, unn 
fur jedes Teilbild die Bewegungsvektoren zu ermitteln. 
Deshalb ist es sinnvoll, nur diejenigen Bildsegmente 
Oder Bildblocke bei der Bewegungsvektorberechnung 
herauszugreifen, die auch tatsachlich eine nennens- 
werte Bewegung aufweisen. Hierzu ist auf Seite 93 inn 
Abschnitt 3.2.4 erwahnt, da3 "In die Berechnung nur 
Blocke einbezogen werden, die zunn bewegten Vorder- 
grund gehoren". Die Genauigkeit der Schatzung oder 
Berechnung von Bewegungsvektoren hangt auBerdenn 
stark davon ab, wie die einzelnen Blocke, in die ein Bild 
zur Bewegungsvektorberechnung eingeteilt ist, be- 
schaffen sind. Hierzu hei3t es auf Seite 129 (Frequenz, 
Heft S von 1 989), daB Blocke, die eine Kante beinhalten 
Oder eine starke Struktur aufweisen unkritisch sind, weil 
dabei die ernnittelte Verschiebung mit minimalenn Rest- 
fehler mit der tatsachlichen Bewegung ubereinstimmt. 
Es ist alsozweckmaBig, Bildblocke herauszufinden, bei 
welchen sich ein moglichst genauer Bewegungsvektor 
ergibt, wenn bei derartigen Blocken eine Bewegung 
festgestellt wird. 

Wenn bei der Bewegungsvektorschatzung jedes- 
mal alle Bildblocke, in die ein zu ubertragendes Bild un- 
terteilt ist, bearbeitet werden mussen, so entsteht ein 
hoher Rechenaufwand, welcher nicht in beliebig kurzer 
Zeitabgewicke It werden kann. Auch dann, wenn nur die 
bewegten Teile eines Bildes zur Ermittlung der Bewe- 



gungsvektoren herangezogen werden, konnen mogli- 
cherweise lange Rechenzeiten entstehen, wenn sich 
die betreffenden Bildblocke nicht besonders gut zur ein- 
deutigen Erkennung der Bewegungsrichtung und des 
5 Bewegungsbetrages eignen. 

Bei dem aus vorgenanntem Conference Paper be- 
kannten Verfahren wird zur Ermittlung von Bewegungs- 
vektoren fur die Bildubertragung eine Strukturanalyse 
von Bildblocken durchgefuhrt, indem die digital gespei- 
10 cherten Luminanz-lntormationen innerhalb eines Bild- 
blockes miteinander verglichen werden, um festzustel- 
len, ob der betreffende Bildblock Strukluren aufweist, 
die fur die Ermittlung von Bewegungsvektoren beson- 
ders geeignet sind. 
^5 Die Aufgabe der Erfindung besteht darin, ein Ver- 
fahren anzugeben, mit dem es moglich ist, eine hohe 
Qualitatder Bewegungsvektoren bei geringem Rechen- 
aufwand zu erreichen. Dabei soil moglichst schnell auf 
diejenigen Bildblocke zugegriffen werden konnen, wel- 
20 che eine Bewegung aufweisen und fur die Ermittlung 
von genauen Bewegungsvektoren besonders geeignet 
sind. 

Diese Aufgabe wird durch die Merkmalskombinati- 
on gemaB Patentanspruch 1 gelost. 
25 Damit wird in vorteilhafter Weise erreicht, daB Be- 
wegungsvektoren mit hoher Genauigkeit entstehen, so 
daB die Restfehler gering sind, wodurch auf der Emp- 
fangerseite eine hohe Bildqualitat zu enwarten ist. 

Mit der Ausgestaltung nach Anspruch 4 ist eine be- 
30 senders schnelle und genaue Ermittlung von Bewe- 
gungsvektoren ohne umfangreiche Berechnung mog- 
lich. 

Ein Ausfuhrungsbeispiel der Erfindung wird nach- 
folgend anhand von Zeichnungen naher eriautert. 
35 Es zeigt 

Fig. 1 ein Blockschaltbild zur Durchf uhrung des Ver- 
fahrens, 

Fig. 2 die schematische Darstellung eines in Blok- 
40 ken aufgeteilten Bildes. 

In der Fig. 1 sind mehrere Bildspeicher Bref, Bn-1 
und Bn dargestellt. Der Referenzbildspeicher Bref ent- 
halt die Daten eines gesendeten Bildes. Die beiden an- 

45 deren Speicher Bn und Bn-1 enthalten jeweils die Daten 
der Originalbilder von der Kamera, wobei der I nhalt des 
Speichers Bn dem aktuellen Bild entspricht und der In- 
halt des Speichers Bn-1 das vorherige Kamerabild wie- 
dergibt. Dieses Bildspeicher Bref, Bn-1 und Bn konnen 

50 auch als Teilbereiche in einem Gesamtbildspeicheraus- 
gebildet sein. 

Die Ausgange der genannten Bildspeicher sind mit 
einem Bewegungsdetektor BD verbunden. Von einer 
Steuereinrichtung SE wird jeweils veranlaBt, daB die In- 

55 halte der Bildspeicher Bref, Bn-1 und Bn miteinander 
verglichen werden. Dabei werden die Gesamtbilder in 
Bildblocke BB aufgeteilt, wie dies in Fig. 2 dargestellt 
ist. Es wird nun ein blockweiser Vergleich innerhalb des 
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Bewegungsdetektors BD durchgefuhrt, wobei Unter- 
schiede festgestellt werden. Wenn sich beim Vergleich 
von Bildblokken BB Unterschiede ergeben, die ein vor- 
bestimmtes Ma3 uberschreiten, so gibt der Bewegungs- 
detektor an seinem Ausgang eine Bewegungsmarkie- 
rung BM ab. Mit Hilfe der Steuereinrichtung SE wird nun 
diese Bewegungsmarkierung BM in einen Bildblock- 
speicher BB-SP eingetragen. Dabei werden Bildblock- 
adressen BBA gebildet, so da3 auf den eine Bewe- 
gungsnnarkierung BM aufweisenden Bildblockzugegrif- 
fen werden kann. 

Jedes von einer nicht dargestellten Kannera aufge- 
nommene Bild, welches im Bildspeicher Bn voruberge- 
hend abgelegt worden ist; wird durch eine Strukturana- 
lyseeinrichtung SA blockweise auf Helligkeitsunter- 
schiede, welche Strukturen darstellen, untersucht. Da- 
bei werden innerlnalb eines jeden Bildblockes BB Unter- 
blocke UB gebildet, wie dies in Fig. 2 angedeutet ist. 
Innerlialb eines jeden Unterblockes wird festgestellt, ob 
Lumlnanz-Unterschiede vorhanden sind. Dabei werden 
sowohl in horizontaler Richtung als auch in vertikaler 
Richtung Luminanz-Gradienten Grx und Gry bestimmt. 
Diese Werte konnen mit einer Schwelle verglicinen wer- 
den, so daG nur signifikante Unterschiede erkannt wer- 
den. Wenn die Luminanz-Gradienten sowohl in horizon- 
taler Richtung Grx als auch in vertikaler Richtung Gry 
ausreichend hohe Werte aufweisen, so gibt die Struk- 
turanalyseeinrichtung SA eine Strukturmarkierung SM 
ab. Diese Strukturmarkierung SM wird mit Hilfe der 
Steuereinrichtung SE in den bereits erwahnten Bild- 
blockspeicher BB-SP eingetragen. Diese Strukturmar- 
kierung SM bleibt jedoch bei der Ermittlung von Be- 
weungsvektoren BV unberucksichtigt, wenn nicht auch 
eine Bewegungsmarkierung BM fur den gleichen Bild- 
block BB eingetragen ist. Die bisher beschriebenen 
AnalysemaBnahmen fur die Bewegung und zur Ermitt- 
lung von fur die Bewegungsvektorschatzung geeigne- 
ten Bildblocken BB werden durchgefuhrt, bevor die Be- 
rechnung der Bewegungsvektoren BV beginnt. Fur die 
Berechnung von Bewegungsvektoren BV wird der Bild- 
blockspeicher BB-SP ausgelesen, und dabei festge- 
stellt, welche Bildblocke BB sowohl eine Bewegungs- 
markierung BM als auch eine Strukturmarkierung SM 
aufweisen. Nur solche Bildblocke BB werden zunachst 
bei der Ermittlung der Bewegungsvektoren BV bearbei- 
tet. Die dabei ermittelten Daten, d. h. beispielsweise die 
Koordinaten und die Absolutwerte, werden ebenfalls in 
den Bildblockspeicher BB-SP eingetragen, damitsiefur 
einen spateren Vergleich von Bewegungsvektoren BV 
zur Verfugung stehen. Erst danach werden auch die nur 
eine Bewegungsmarkierung BM aufweisenden Bild- 
blocke BB bearbeitet. Dabei konnen die bereits ermit- 
telten Bewegungsvektoren BV derjenigen Bildblocke 
BB, die sowohl eine Bewegungsmarkierung BM als 
auch eine Strukturmarkierung SM aufweisen zur verein- 
fachten Ermittlung der Bewegungsvektoren BV heran- 
gezogen werden, wenn es sich um benachbarte Bild- 
blocke BB handelt. Bereits ermittelte Bewegungsvekto- 



ren BV, welche im Bildblockspeicher BB-SP eingespei- 
chert sind, konnen au3erdem zur Ermittlung hypotheti- 
scher Bewegungsvektoren BV dienen, worn it eine ver- 
einfachte Berechung von aktuellen Bewegungsvekto- 

5 ren BV moglich ist. 

Der Bildblockspeicher BB-SP enthalt fur jeden der 
Bildblocke BB einen Speicherbereich, beispielsweise 
eine Zeile, wo die den Bildblock BB beschreibenden Da- 
ten eingeschrieben sind. Dazu gehoren die bereits be- 

10 schriebenen Strukturmarkierungen SM und Bewe- 
gungsmarkierungen BM. AuBerdem ist noch Speicher- 
kapazitat vorgesehen fur die Eintragung von Bewe- 
gungsvektordaten BVD. Dabei handelt es sich um die 
Koordinatenangaben von Bewegungsvektoren BV und 

^5 deren BetragsgrofBe. Bei der Ermittlung von neuen Be- 
wegungsvektoren BV werden, wie dies bereits be- 
schrieben worden ist, zunachst nur solche Bildblocke 
BB bearbeitet, die sowohl eine Bewegungsmarkierung 
BM als auch eine Strukturmarkierung SM aufweisen. 

20 Das Vorhandensein der beiden genannten Markierun- 
gen BM und SM wird mit einem UND-Gatter UG erkannt. 
Der Steuereinrichtung SE stehen dann die im Bildblock- 
speicher BB-SP vorhandenen Bewegungsvektordaten 
BVD solcher Bildblocke BB zur Verfugung. Die Bewe- 

25 gungsvektordaten BVD werden bei jeder neuen Ermitt- 
lung aktualisiert. AuBerdem wird fur jeden Bildblock- 
speicher BB-SP erneut festgestellt, ob eine Bewe- 
gungsmarkierung BM und/oder eine Strukturmarkie- 
rung SM einzutragen ist. Wenn sich dabei herausstellt, 

30 da3 die fur eine Eintragung solcher Markierungen BM 
und SM notwendige Schwelle nicht uberschritten wird, 
so werden keine Markierungen eingetragen. Dies hat 
zur Folge, daB auch die zugehorigen Bewegungsvek- 
tordaten BVD auf Null gesetzt werden. Somit stehen der 

55 Steuereinrichtung SE bei jeder neuen Ermittlung von 
Bewegungsvektoren BVdie zu einem Bildblock BB ge- 
horenden Daten zur Verfugung, die bereits vorherermit- 
telt worden sind. 

Die Bewegungsvektordaten BVD der relevanten 

40 Bildblocke BB dienen auch dazu, hypothetische Bewe- 
gungsvektoren zu ermitteln. Dabei werden auch die Be- 
wegungsvektoren BV von Nachbarblocken berucksich- 
tigt. Mit Hilfe eines hypothetischen Bewegungsvektors 
BV kann ein Bildblock BB so verschoben werden, daB 

45 er mit dem entsprechenden Bildblock BB des aktuellen 
Bildes Bn verglichen werden kann. Dabei kann festge- 
stellt werden, inwieweit der hypothetische Bewegungs- 
vektor BV mit der tatsach lichen Bewegung uberein- 
stimmt. Die sich dabei ergebenden Differenzen werden 

50 miteinander verglichen und es wird derjenige Bewe- 
gungsvektor BV als der Richtige erkannt, dessen Diffe- 
renzwert am niedrigsten ist und unterhalb eines vorge- 
gebenen Schwellwertes liegt. Mit einem derartigen Ver- 
fahren zum Ermitteln von Bewegungsvektoren BV wer- 

55 den erhebliche Einsparungen an Rechenzeit erzielt. Die 
so ermittelten Bewegungsvektoren BV konnen dann bei 
anderen benachbarten Bildblocken BBzugrunde gelegt 
werden, so daB deren Bewegungsvektoren BV nach ei- 
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nem vereinfachten Verfahren berechenbar sind. Nur 
dann, wenn der Vergleich von mit hypothetischen Be- 
wegungsvektoren BV versetzten Bildblocken BB nicht 
zu einem Ergebnis fuhrt, d. h. wenn kein Differenzwert 
getunden werden kann; der unterhalb des Schwellwer- 
tes liegt, mussen herkomnnliche Methoden, z. B. die 
3-Schritt-Methode angewendet werden. Insgesamt er- 
gibt sich aber, da(3 eine hohe Genauigkeit von Bewe- 
gungsvektoren BV fur eine gute Bildqualitat erreicht 
wird, wobei erlnebliche Einsparungen an Reclienzeit er- 
reicht werden. 



Patentanspriiche 

1. Verfahren zur Ermittlung von Bewegungsvektoren 
fur die Ubertragung von digitaler Bildinformation mit 
niedriger Bitrate, wobei nur die Information uberdie 
zwischen den einzelnen Bildern bestehenden Un- 
terschiede gesendet wird und zu diesem Zweck auf 
der Sendeseite ermittelt wird, an welchen Stellen 
ein Bild Bewegungen aufweist, indem ein Vergleich 
eines neu zu sendenen Bildes mit einem bereits ge- 
sendeten Bild stattfindet, wobei das Bild in Blocke 
aufgeteilt wird und wobei eine Strukturanalyse der 
Bildblocke durchgefuhrt wird, indem die digital ge- 
speicherten Luminanz-lnformationen innerhalb ei- 
nes Bildblockes miteinander verglichen werden, um 
festzustellen, ob der betreffende Bildblock Struktu- 
ren aufweist, die fur die Ermittlung von Bewegungs- 
vektoren besonders geeignet sind, 

dadurch gekennzeichnet, 

da3 die Anderungen gegenuber dem vorheri- 
gen Bild aufweisenden Bildblocke (BB) inner- 
halb eines Bildblockspeichers (BB-SP) mit ei- 
ner Bewegungsmarkierung (BM) versehen 
werden, da3 fur die Strukturanalyse der Bild- 
blocke (BB) die digital gespeicherten Lumi- 
nanz-lnfornnationen innerhalb eines Bildblok- 
kes (BB) in horizontaler und vertikaler Richtung 
miteinander verglichen werden, daB Bildblocke 
(BB), die Strukturen aufweisen, innerhalb des 
Bildblockspeichers (BB-SP) mit einer Struktur- 
markierung (SM) versehen werden, - 
und da3 bei der Ermittlung der Bewegungsvek- 
toren (BV) zunachst nur solche Bildblocke (BB) 
bearbeitet werden, die eine Bewegungsmar- 
kierung BM und eine Strukturmarkierung (SM) 
aufweisen, und erst dann die nur eine Bewe- 
gungsmarkierung (BM) aufweisenden Bildblok- 
ke (BB) behandelt werden. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

da3 zur Ermittlung der Luminanz-Unterschiede 
innerhalb eines Bildblockes (BB) eine Auftei- 



lung in einzelne Unterblocke (UB) vorgenom- 
men wird, wobei ermittelt wird, an welchen Stel- 
len in horizontaler und vertikaler Richtung die 
gr63ten Helligkeitsunterschiede auftreten, 
5 und dafB solche Bildblocke bevorzugt markiert 

werden, die eine scharfe Ecke oder ahnliche 
Struktur aufweisen, d. h. in horizontaler und 
vertikaler Richtung Helligkeitsunterschiede ha- 
ben. 

10 

3. Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, 

dafB innerhalb eines jeden Unterblockes (UB) ein 
Luminanz-Gradient in horizontaler Richtung (Grx) 
15 und einer in vertikaler Richtung (Gry) bestimmt 
wird, und daB diese Werte der Steilheit mit in die 
Strukturmarkierung (SM) einbezogen werden. 

4. Verfahren nach einem der Anspruche 1 bis 3 
20 dadurch gekennzeichnet, 

daB zunachst hypothetische Bewegungsvekto- 
ren (BV) unter Berucksichtigung des vorheri- 
gen Bewegungsvektors (BV) des gleichen Bild- 

25 blockes (BB) und der bereits berechneten Be- 

wegungsvektoren (BV) der Nachbarblocke des 
aktuellen Bildes (Bn) ermittelt werden, 
daB dann jeweils ein punktweiser Vergleich ei- 
nes Bildblockes (BB) des aktuellen Bildes (Bn) 

30 mit dem entsprechenden, um den hypotheti- 

schen Bewegungsvektor (BV) versetzten Bild- 
block (BB) im vorherigen Bild (Bn-1) durchge- 
fuhrt wird, 

daB aus den zuvor ermittelten hypothetischen 

35 Bewegungsvektoren (BV) jener als der die Be- 

wegung eines Bildblockes (BB) beschreibende 
richtige Bewegungsvektor erkannt wird, des- 
sen beim punktweisen Vergleich ermittelter Dif- 
ferenzwert am niedrigsten ist und unter einem 

40 vorgegebenen Schwellwert liegt, 

und daB nach AbschluB der Bewegungsvektor- 
berechnung fur die Bildblocke (BB), die eine 
Bewegungsmarkierung und eine Strukturmar- 
kierung aufweisen, die Bewegungsvektoren 

45 (BV) anderer Bildblocke (BB), die nur eine Be- 

wegungsmarkierung (BM) aufweisen, nach ei- 
nem vereinfachten Verfahren ermittelt werden, 
wobei die ermittelten Bewegungsvektoren (BV) 
anderer benachbarter Bildblocke zugrunde ge- 

50 legt werden. 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

daB Bewegungsvektoren nach einem bekannten 
55 Verfahren unter Einbeziehung groBer Bildbereiche 
ermittelt werden, wenn mit Hilfe der hypothetischen 
Bewegungsvektoren (BV) kein Differenzwert gefun- 
den werden konnte, der unterhalb des Schwellwer- 
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tes liegt. 



Claims 

1 . Method of determining motion vectors for the trans- 
mission of digital picture information at a low bit rate, 
only the information concerning the differences ex- 
isting between the individual pictures being trans- 
mitted and for this purpose it being determined, at 
the transmitting end, at which locations a picture 
has movements, in that a picture which is to be new- 
ly transmitted is compared with a picture which has 
already been transmitted, the picture being divided 
into blocks and a structure analysis of the picture 
blocks being carried out, in that the digitally stored 
luminance information items within a picture block 
are compared with one another in order to ascertain 
whether the relevant picture block has structures 
which are particularly suitable for determining mo- 
tion vectors, characterized in that those picture 
blocks (BB) which have changes compared with the 
previous picture are provided with a motion marking 
(BM) inside a picture block memory (BB-SP), in 
that, for the structure analysis of the picture blocks 
(BB), the digitally stored luminance information 
items within a picture block (BB) in the horizontal 
and vertical directions are compared with one an- 
other, in that picture blocks (BB) which have struc- 
tures are provided with a structure marking (SM) in- 
side the picture block memory (BB-SP), and in that 
when the motion vectors (BV) are determined, first 
of all only those picture blocks (BB) which have a 
motion marking BM and a structure marking (SM) 
are processed, and not until then are the picture 
blocks (BB) which have on ly a motion marking (BM) 
dealt with. 

2. Method according to Claim 1 , characterized in that, 
in order to determine the luminance differences 
within a picture block (BB), a division into individual 
sub-blocks (UB) is carried out, it being determined 
at which locations in the horizontal and vertical di- 
rections the greatest brightness differences occur, 
and in that those picture blocks are preferably 
marked which have a sharp corner or similar struc- 
ture, that is to say have brightness differences in 
the horizontal and vertical directions. 

3. Method according to Claim 2, characterized in that 
a luminance gradient in the horizontal direction 
(Grx) and one in the vertical direction (Gry) are de- 
termined within each sub-block (UB), and in that 
these gradient values are included in the structure 
marking (SM). 

4. Method according to one of Claims 1 to 3, charac- 
terized in that hypothetical motion vectors (BV) are 



first of all determined, taking account of the previous 
motion vector (BV) of the same picture block (BB) 
and the already calculated motion vectors (BV) of 
the neighbouring blocks of the current picture (Bn), 

5 in that a point-by-point comparison of a picture 
block (BB) of the current picture (Bn) with the cor- 
responding picture block (BB), offset by the hypo- 
thetical motion vector (BV), in the previous picture 
(Bn-1 ) is then carried out in each case, in that that 

10 motion vector of the previously determined hypo- 
thetical motion vectors (BV) which is identified as 
the correct motion vector describing the motion of 
a picture block (BB) is the one whose difference val- 
ue, determined during the point-by-point compari- 

^5 son, is the lowest and lies below a predetermined 
threshold value, and in that after the conclusion of 
the motion vector calculation for the picture blocks 
(BB) which have a motion marking and a structure 
marking, the motion vectors (BV) of other picture 

20 blocks (BB), which have only a motion marking 
(BM), are determined by a simplified method, the 
determined motion vectors (BV) of other neighbour- 
ing picture blocks being taken as a basis. 

25 5. Method according to Claim 4, characterized in that 
motion vectors are determined by a known method 
incorporating large picture areas if the use of the 
hypothetical motion vectors (BV) has been unsuc- 
cessful in finding a difference value which lies below 

30 the threshold value. 



Revendications 

35 1. Procede pour determiner des vecteurs de mouve- 
ment en vue de la transmission d'informations 
d'images numeriques avec un faible taux de bit, en 
n'envoyant les informations que dans les intervalles 
existant entre les differentes images et en determi- 

40 nant dans ce but, du cote de remission, a quels en- 
droits une image presente des mouvements, en 
procedant a une comparaison entre une image nou- 
velle a emettre et une image deja emise, I'image 
etant divisee en blocs et une analyse de la structure 

45 des blocs d'images etant effectuee, en comparant, 
les unes aux autres. les informations relatives a leur 
luminance mises numeriquement en memoire a I'in- 
terieurd'un bloc d'images, pour determiner si le bloc 
d'images concerne presente des structures qui sont 

50 particulierement appropriees a la detection de vec- 
teurs de mouvement, 
caracterise en ce qu' 

on affecte aux blocs d'images (BB), qui presen- 
ts tent des modifications par rapport a I'image pre- 
cedente a I'interieur d'une memoire de blocs 
d'images (BB-SP), un repere de mouvement 
(BM), 
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pour I'analyse structurelle des blocs d'images 
(BB), on compare, les unes aux autres, les in- 
formations, relatives a la luminance, mises en 
memoir© numeriquement, d'un bloc d'images 
(BB), dans le sens horizontal et dans le sens 
vertical, 

on affecte aux blocs d'images (BB), qui presen- 
tent des structures, un reperede structure (SM) 
a I'interieur de la memoire de blocs d'images 

(SM) et 

lors de la determination des vecteurs de mou- 
vement (BV), on traite d'abord seulement les 
blocs d'images (BB) qui presentent un repere 
d© mouvement (BM) et un repere de structure 

(SM) et on ne traite alors que les blocs d'images 
qui presentent un repere de mouvement (BM). 

2. Precede selon la revendication 1 , 
caracterise en ce que 

pour determiner les differences de luminance 
a I'interieur d'un bloc d'images (BB) on procede 
a une division en differents sous-blocs (UB), en 
determinant les endroits ou se produisent, dans 
le sens horizontal et dans le sens vertical, les 
differences de luminosite les plus grandes et 
on affecte de preference des reperes a ceux 
des blocs d'images qui presentent un angle 
pointu ou une structure analogue, c'est-a-dire 
qui ont des differences de luminosite dans le 
sens horizontal et dans le sens vertical. 

3. Procede selon la revendication 2, 
caracterise en ce que 

a I'interieur de chaque sous-bloc (UB), on de- 
termine un gradient de luminance dans le sens 
horizontal (Grx) et un autre dans le sens vertical 

(Gry) et 

les valeurs de la pente sont incorporees en me- 
me temps dans le repere de structure (SM). 

4. Procede selon I'une des revendications 1 a 3, 
caracterise en ce qu' 

on determine tout d'abord des vecteurs de 
mouvement hypothetiques (BV) en prenant en 
consideration le vecteur de mouvement prece- 
dent (BV) du meme bloc d'images (BB) et les 
vecteurs de mouvement deja calcules (BV) des 
blocs voisins de I'image actuelle (Bn), 
on effectue ensuite une comparaison ponctuel- 
le d'un bloc (BB) de I'image actuelle (Bn) avec 
ce bloc d'image (BB) decale du vecteur de 
mouvement hypothetique (BV) a I'image prece- 
dente (Bn-1), 

a partir des vecteurs d'images hypothetiques 
determines auparavant (BV), on considere 



comme le vecteur de mouvement correct decri- 
vant le mouvement d'un bloc d'images (BB), ce- 
lui dont la valeur differentielle determinee lors 
de la comparaison ponctuelle est la plus basse 
5 et se trouve en dessous d'une valeur de seuil, 

et 

apres avoir fini le calcul des vecteurs de mou- 
vement pour les blocs d'images (BB) qui pre- 
sentent un repere de mouvement et un repere 

10 de structure, on determine les vecteurs de 

mouvement (BV) d'autres blocs d'images (BB) 
qui ne presentent qu'un repere de mouvement 
(BM), selon un procede simplifie en se basant 
sur les vecteurs de mouvement determines 

15 (BV) d'autres blocs d'images voisins. 

5. Procede selon la revendication 4, 
caracterise en ce que, 

selon un procede connu, on determine des vecteurs 
20 de mouvement en incorporant de grandes zones 
d'images quand, a I'aide des vecteurs hypotheti- 
ques de mouvement (BV), on n'a pas pu trouver de 
valeur differentielle qui tombe au-dessous de la va- 
leur de seuil. 
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